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Beschreibung 

Zugangskontrolle bei paketprientierten Netzen 

Die Erfindung betrifft ein Verfahren zur Verkehrsbegrenzung 
in einem paketorientierten Netz. 

Derzeit ist die Entwicklung von Technologien fQr paketbasier- 
te Netze ein zentrales Betatigungsf eld fUr Ingenieure aus den 
Gebieten der Netztechnik, der Vermi tt lungs technik und der In- 
ternet-Technologien . 

Dabei steht das Ziel im Vordergrund, mpglichst ein paketori- 
entiertes Netz fur beliebige Dienste verwenden zu konnen. 
Traditionell werden liber paketorientierte Netze zeitunkriti- 
sche Datenabertragungen vorgenommen^ wie z.B. der Transfer 
von Dateien Oder elektronischer Mail. Sprachlibertragung mit 
Echtzeitanforderungen wird traditionell uber Telefonnetze mit 
Hilfe von der Zeitmultiplextechnik abgewickelt. Man spricht 
in diesem Zusammenhang hSufig auch von TDM (time division 
multiplexing) Netzen. Mit der Verlegung von Netzen mit hoher 
Bandbreite bzw. ObertragungskapazitSt ist neben der Daten- 
und Sprachtibertragung auch die Realisierung von Bild- 
bezogenen Diensten in den Bereich des Machbaren geruckt. 
Obertragung von Videoinf ormationen in Echtzeit, z.B. im Rah- 
men von Video-on-demand Diensten oder Videokonf erenzen, wird 
eine wichtige Kategorie von Diensten zuktinf tiger Netze sein. 

Die Entwicklung zielt dahin^ mOglichst alle Dienste^ datenbe- 
zogene, sprachbezogene und auf Videoinf ormationen bezogene, 
uber ein paketorientiertes Netz durchfuhren zu kdnnen. Fur 
die verschiedenen Anforderung bei der DatenUbertragung im 
Rahmen der verschiedenen Dienste definiert man Oblicherweise 
Dienstklassen. Die Obertragung mit einer definierten Dienst- 
qualitat (quality of service) vor allem bei Diensten mit 
Echtzeitanforderungen verlangt eine entsprechende Steuerung 
bzw. Kontrolle fur die Paketubertragung aber das Netz. Im 
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Ein anderer Ansatz far im Hinblick auf eine quality of servi- 
ce Obertragung tiber IP Netze ist durch das RSVP (resource re- 
servation protocol) gegeben. Bei diesem Protokoll handelt es 
sich um ein ReservierungsprotoJcoll/ mit dessen Hilfe eine 
Bandbreitenreservierung entlang eines Pfades vorgenommen 
wird. Ober diesen Pfad kann dann eine quality of service 
(QoS) Obertragung stattfinden. Das RSVP Protokoll wird zusaiti- 
men mit dem MPLS (multi protocol label switching) Protokol 
eingesetzt, das virtuelle Pfade tiber IP Netze ermSglicht • . Far 
eine Garantie der QoS Obertragung wird in der Regel entlang 
des Pfades das Verkehrsauf kommen kontrolliert und gegebenen- 
falls beschrankt, Durch die Einfahrung von Pfaden verliert 
man jedoch viel von der ursprttnglichen Flexibilitat von IP 
Netzen. 

Zentral fur Garantien von Obertragungsqualitatsparametern ist 
eine effiziente Kontrolle des Verkehrs, Bei einer Kontrolle 
des Verkehrsauf kommen im Rahmen von Datenubertragung uber pa- 
ketorientierte Netze ist zudem auf eine hohe Flexibilitat und 
geringe Komplexitat bei der Datenubertragung zu achten^ wie 
sie z.B. IP Netze in hohem MaBe aufweisen. Diese Flexibilitat 
bzw. geringe Komplexitat geht bei der Verwendung des RSVP 
Protokolls mit einer Ende-zu-Ende Pf adreservierung jedoch zu 
einem grolien Teil wieder verloren. Andere Verfahren wie Diff- 
Serv fahren zu keinen garantierten Dienstklassen, 

Die Erfindung hat zur Aufgabe, eine effiziente Verkehrskon- 
trolle far ein paketorientiertes Netz anzugeben, das die 
Nachteile herkdmmlicher Verfahren vermeidet. 

Die Aufgabe wird durch ein Verfahren zur Verkehrsbegrenzung 
in einem paketorientierten Netz nach Anspruch 1 gelOst. 

Im Rahmen des erf indungsgemalien Verfahren wird far eine Grup- 
pe von aber das Netz zu ubertragenden Datenpaketen eines 
Flows eine Zulassigkeitspruf ung durchgef ahrt . Die Zulassig- 
keitsprafung mit Hilfe eines Grenzwertes fur das Verkehrsauf- 
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Randknoten des Netzes sowohl Netzeingangsknoten sowie Netz- 
ausgangs knoten . 

Ein erf indungsgemaiier Zuiassigkeitstest kann durch eine Kon- 
trollinstanz in einem Knoten oder den Knoten vorgeschalteten 
Rechnern durchgefiihrt werden. Eine Kontrollinstanz kann dabei 
fiir mehrere Knoten Kontrollfunktionen tibernehmen • 

Durch die erf indungsgemSBe Zuiassigkeitsprtif ung wird das Ver- 
kehrsauf koinmen zwischen einen Netzeingangsknoten und einem 
Netzausgangsknoten kontrolliert . Es kann verhindert werden, 
dass zwischen den beiden Knoten ein Verkehrsauf koinmen er- 
wSchst/ das zu einer Oberlast im Netz und damit zu Verzoge- 
rungen und Paketverwerfungen ftihren wtirde. Die BeschrSnkung 
des Verkehrsauf koinmen kann im Sinne einer Obertragung mit 
ausgehandelten Dienstqualitatsmerkmalen (SLA: service level 
agreements) vorgenommen werden., z,B. nach Mafigabe der Priori- 
sierung des Verkehrs. 

Fiir eine Garantie fur Dienste mit QoS Datentibertragung kann 
es wichtig sein, das gesamte Verkehrsauf koinmen innerhalb des 
Netzes zu kontrollieren. Dieses Ziel kann erreicht werden, 
indem ftir alle Paare von Netzeingangsknoten und Netzausgangs- 
knoten Grenzwerte fiir das Verkehrsauf kommen zwischen dem je- 
weiligen Knotenpaar festgesetzt werden* Die Grenzwerte fUr 
das Verkehrsauf koinmen zwischen Paaren von Netzeingangsknoten 
und Netzausgangsknoten konnen mit Werten fiir das maximale 
Verkehrsauf kommen auf Teilstrecken (hSufig auch Links ge- 
nannt) in Relation gesetzt werden. Der maximale Wert fur das 
Verkehrsauf kommen auf Teilstrecken wird sich dabei ..im Allge- 
meinen nicht nur nach der Bandbreite, sondern auch nach der 
verwendeten Netzwerktechnologie richten. Z.B. wird in der Re- 
gel zu beriicksichtigen sein, ob es sich um ein LAN (Local 
area Network) , ein MAN (Metropolitan Area network) , ein WAN 
(Wide Area network) bzw. ein Backbone-Net zwerk handelt. Ande- 
re Parameter als die Obertragungskapazitat , wie z.B, Verzoge- 
rungen bei der Obertragung, mussen z.B. fur Netze fur Echt- 
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In einer Variante des erf indungsgemaBen Verfahrens warden zu- 
satzlich zwei weitere Zulassigkeitspriif ungen durchgef ahrt, 
wobei egLne dieser Zulassigkeitspruf ungen mit Hilfe eines 
Grenzwertes fur den Qber den Netzeingangsknoten des Flows ge- 
leiteten Verkehr und die andere mit Hilfe eines Grenzwertes 
ftir den tiber den Netzausgangsknoten des Flows geleiteten Ver- 
kehr durchgefOhrt wird. Die Zulassigkeitspruf ung mit Hilfe 
eines Grenzwertes fttr den tiber den Netzausgangsknoten des 
Flows geleiteten Verkehr kann z.B. bei dem entsprechenden 
Ausgangsknoten vorgenommen werden. Die Kontrollinstanzen fQr 
die einzelnen Zulassigkeitspruf ungen kommunizieren dann mit- 
einanderr um mit Hilfe der Ergebnisse der einzelnen Zulassig- 
keitspriif ungen eine Entscheidung bezUglich der Obertragung 
der Gruppe von Datenpaketen herbeizuftihren. 

Im Rahmen dieser Variante kann ein Zusammenhang zwischen den 
Verkehrsauf kommen zwischen Paaren von Netzeingangsknoten und 
Netzausgangsknoten und dem Verkehrsauf kommen auf Teilstrecken 
des Netzes hergestellt werden. Mittels der Werte fur ein ma- 
ximales Verkehrsauf kommen auf den Teilstrecken des Netzes 
konnen Grenzen fur das Verkehrsauf kommen zwischen den Paaren 
von Netzeingangsknoten und Netzausgangsknoten sowie Grenzwer- 
te fur den tiber die Netzeingangsknoten geleiteten Verkehr und 
tiber die Netzausgangsknoten geleiteten Verkehr bestimmt wer- 
den. 

Der Zusammenhang zwischen den Verkehrsauf kommen zwischen Paa- 
ren von Netzeingangsknoten und Netzausgangsknoten und dem - 
Verkehrsauf kommen auf Teilstrecken des Netzes kann als Opti- 
mierungsproblem mit Randbedingungen bzw. Nebenbedingungen in 
Form von Ungleichungen hergestellt werden. Dabei flieBt das 
anteilsmaJiige Verkehrsauf kommen tiber die einzelnen Teilstre- 
cken des Netzes zur Formulierung des Zusainmenhangs zwischen 
den Verkehrsauf kommen zwischen Paaren von Netzeingangsknoten 
und Netzausgangsknoten und dem Verkehrsauf kommen auf Teil- 
strecken des Netzes ein. 
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werden dann auf das Minimum der Werte fur die untersuchten 
Storfalle gesetzt. D.h. jeder der Storfalle ist durch die 
Wahl der Grenzen bzw. Grenzwerte abgefange.n. Die Mehrzahl der 
Storfalle kann z.B. alle AusfSlle von Links umfassen. 

Die genannten Zuiassigkeitsprtif ungen lassen sich auch in Ab- 
hangigkeit der Dienstklasse durchfiihren. Es ist beispielswei- 
se denkbar^ eine niedrig priorisierte Dienstklasse zu haben, 
bei der man VerzSgerungen oder den Verwurf von Paketen in 
Kauf niramt, wenn die Auslastung des Netzes hoch ist. Dagegen 
wiirden fur hoch priorisierten Verkehr die Grenzen so gewcLhlt 
werden, dass Garantien beziiglich Obertragungsqualitatsparame- 
ter (ibernommen werden k5nnen- 

Die Erfindung wird im folgenden anhand einer Figur im Rahmen 
eines Ausf Qhrungsbeispiels naher erlautert. 

Die Figur zeigt ein erf indungsgemaJies Netz. Randknoten sind 
durch gefullte Kreise, innere Knoten durch nicht gefiillte 
Kreise gekennzeichnet . Links sind durch Verbindungen zwischen 
den Knoten dargestellt. Exemplarisch ist ein Eingangsknoten 
mit 1, ein Ausgangs knoten mit E und ein Link mit L bezeich- 
net. Ober den Link L wird ein Teil des Verkehrs zwischen den 
Knoten I und E Ubertragen. Die ZulSssigkeitsprUfungen bei dem 
Eingangsknoten I und evtl. bei dem Ausgangs knoten E stellen 
zusammen mit den anderen Zuiassigkeitsprtifungen sicher, dass 
keine Oberlast bei dem Link L auftritt. 

Im folgenden werden mathematische Relationen bzw. Zusammen- 
hange fur das erf indungsgemaiie Verfahren dargestellt. In der 
Praxis werden in der Regel Grenzen bzw. Grenzwerte in Abhan- 
gigkeit der maximalen Linkkapazitaten festgesetzt. Ob der 
einfacheren mathematischen Darstellung wird im folgenden der 
umgekehrte Fall betrachtet, d.h. in Abhangigkeit der Grenzen 
bzw. Grenzwerte die Dimensionierung der Links berechnet. Die 
Losung des lamgekehrten Problems kann dann mit numerischen Me- 
thoden erfolgen. 
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2 5(i,j) £ Ingress (i), Summe tiber alle j. (2) 
FUr alle j gilt 

Z 5(i,j) ^ Egress (j), Summe tlber alle i. (3) 
Ftir alle 2-Tupel (i,j) gilt 
5(i, j) ^ BBB(i, j) . (4) 
Far alle Links L gilt: 

c(L) = 2 5{i,j) • aV(i,j,L), Siaitime iiber alle i und j. (5) 

« 

Mit Hilfe des Simplex-Algorithmus kSnnen fur vorgegebene Wer- 
te von Ingress (i). Egress (j) und BBB(i,j) die maximalen c(L) 
berechnet werden, die die Ungleichungen (2) bis (4) erfQllen. 
Anders herum kann fiir einen Satz Grenzen bzw. Grenzwerte 
Ingress (i). Egress (j) und BBB(i,j) uberpruft werden, ob auf 
einem Link L eine unzulassig hohe Last auftreten kann. Eine 
der zu hohen Last entgegenwirkende Anderung der Grenzen bzw. 
Grenzwerte kann in diesem Fall vorgenommen werden. 
Das erfinderische Verfahren lasst auf einfache Weise zu, 
durch Anderung der Grenzen bzw. Grenzwerte auf Storungen zu 
reagieren. So kann bei dem Ausfall eines Links L die Relation 
bzw. der Zusammenhang diesen Link ausklammern (z.B. durch 
Nullsetzen aller aV(i,j,L) ftir diesen Link L) . Durch die neue 
Formulierung der Relation bzw. des Zusammenhangs kSnnen abge- 
anderte Grenzen bzw. Grenzwerte ermittelt werden, die als Zu- 
lassigkeitskriterien Oberlast innerhalb des Netzes verhin- 
dern. 
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- dass far die Paare {(ifj)) von Netzeingangsknoten und Netz- 
ausgangsknoten das anteilsmSBige Verkehrsauf koiranen 
(aV(i^j,L)) liber die einzelnen Teilstrecken (L) des Netzes 
ermittelt wird, und 

- dass die Grenzwerte {BBB{i,j)) fUr das Verkehrsauf kommen 
(5(i/j)) zwischen Paaren ((i/j)) von Netzeingangsknoten und 
Netzausgangsknoten mit dem Verkehrsauf kommen (c(L)) auf Teil- 
strecken (L) des Netzes mit Hilfe der Werte fUr das anteils- 
mSfiige Verkehrsauf kommen (aV(i,j,L)) tiber die einzelnen Teil- 
strecken (L) in Relation gesetzt werden. 

5. Verfahren nach Anspruch 1, 
dadurch ge kennzeichnet , 

dass zusatzlich zwei weitere ZulSssigkeitspriifungen durchge- 
fiihrt werden, wobei eine dieser Zulassigkeitspruf ungen mit 
Hilfe eines Grenzwertes (Ingress (i)) fiir den uber den Netz- 
eingangsknoten (I) des Flows geleiteten Verkehr und die ande- 
re mit Hilfe eines Grenzwertes (Egress (j)) fiir den uber den 
Netzausgangsknoten (E) des Flows geleiteten Verkehr durchge- 
ftihrt wird. 

6. Verfahren nach Anspruch 5, 
dadurch ge kennzeichnet , 

- dass ein Zusammenhang zwischen den Verkehrsauf kommen 

(5 (i, j ) ) zwischen Paaren ( (i/ j ) ) von Netzeingangsknoten und 
Netzausgangsknoten und dem Verkehrsauf kommen (c(L)) auf Teil- 
strecken (L) des Netzes hergestellt wird, und 

- dass mittels Werten fUr ein maximales Verkehrsauf kommen auf 
den Teilstrecken des Netzes Grenzen (BBB(i,j)) far das Ver- 
kehrsauf kommen zwischen den Paaren von Netzeingangsknoten und 
Netzausgangsknoten sowie Grenzwerte (Ingress (i). Egress (j)) 
far den aber die Netzeingangsknoten geleiteten Verkehr und 
uber die Netzausgangsknoten geleiteten Verkehr festgesetzt 
werden . 

7. Verfahren nach Anspruch 6, 
dadurch ge kennzeichnet , 
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- dass die Grenzen bzw. Grenzwerte auf das Minimiua der Werte 
far die untersuchten St5rfaile gesetzt werden. 

• • 

11. Verfahren nach einem der Ansprtiche 7 bis 10, 
dadurch gekennzeichnet , 

- dass wenigstens ein weiterer Zusammenhang mit Hilfe einer 
Ungleichung hergestellt wird, der eine Verkehrsbeschrankung 
auf eine Teilstrecke (L) des Netzes oder einer von dem Netz 
wegfahrenden Teilstrecke (L) ausdrackt, und 

- dass das Optimierungsverfahren unter dieser weiteren Neben- 
bedingung durchgefUhrt wird. 



